Area Limit Laws for Symmetry Classes of Staircase Polygons
نویسندگان
چکیده
We derive area limit laws for the various symmetry classes of staircase polygons on the square lattice, in a uniform ensemble where, for fixed perimeter, each polygon occurs with the same probability. This complements a previous study by Leroux and Rassart, where explicit expressions for the area and perimeter generating functions of these classes have been derived. MSC numbers: 82B41, 05A16, 39A13
منابع مشابه
Inversion Relations, Reciprocity and Polyominoes
We derive self-reciprocity properties for a number of polyomino generating functions, including several families of column-convex polygons, three-choice polygons and staircase polygons with a staircase hole. In so doing, we establish a connection between the reciprocity results known to combinatorialists and the inversion relations used by physicists to solve models in statistical mechanics. Fo...
متن کاملStaircase polygons: moments of diagonal lengths and column heights
We consider staircase polygons, counted by perimeter and sums of k-th powers of their diagonal lengths, k being a positive integer. We derive limit distributions for these parameters in the limit of large perimeter and compare the results to Monte-Carlo simulations of self-avoiding polygons. We also analyse staircase polygons, counted by width and sums of powers of their column heights, and we ...
متن کاملArea Distribution and Scaling Function for Punctured Polygons
Punctured polygons are polygons with internal holes which are also polygons. The external and internal polygons are of the same type, and they are mutually as well as self-avoiding. Based on an assumption about the limiting area distribution for unpunctured polygons, we rigorously analyse the effect of a finite number of punctures on the limiting area distribution in a uniform ensemble, where p...
متن کاملExact solution of the staircase and row-convex polygon perimeter and area generating function
An explicit expression is obtained for the perimeter and area generating function G(y, z) = ∑ n>=2 ∑ m>=1 cn,my z, where cn,m is the number of row-convex polygons with area m and perimeter n. A similar expression is obtained for the area-perimeter generating function for staircase polygons. Both expressions contain q-series.
متن کاملCompatible spreads of symmetry in near polygons
In De Bruyn [7] it was shown that spreads of symmetry of near polygons give rise to many other near polygons, the so-called glued near polygons. In the present paper we will study spreads of symmetry in product and glued near polygons. Spreads of symmetry in product near polygons do not lead to new glued near polygons. The study of spreads of symmetry in glued near polygons gives rise to the no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 19 شماره
صفحات -
تاریخ انتشار 2010